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Abstract. We use the idea of generic extensions to investigate the correspondence be- 
tween the isomorphism classes of nilpotent representations of a cyclic quiver and the orbits 
in the corresponding representation varieties. We endow the set M of such isoclasses with 
a monoid structure and identify the submonoid Mc generated by simple modules. On 
the other hand, we use the partial ordering on the orbits (i.e., the Bruhat-Chevalley type 
ordering) to induce a poset structure on M and describe the poset ideals generated by 
an element of the submonoid A4c in terms of the existence of a certain composition series 
of the corresponding module. As applications of these results, we generalize some results 
of Ringel involving special words to results with no restriction on words and obtain a 
systematic description of many monomial bases for any given quantum afBne sl„. 



1. Introduction 

Let U be a quantum group over Q(f ) associated to a Cartan datum (/, .) in the sense of 
[9, 1.1], and let Ei, Fi, Kf^^ (i £ I) be its generators. Then all monomials in the i^i's, Fj's 
and ivrf ^'s span U. It is natural to ask which monomials form bases for U. Since U admits 
a triangular decomposition 

U = U"U°U+ 

where U"^ (resp. U~, U") is the subalgebra generated by the Ei's (resp. Fj's, Kf^^s), and 
the monomials = K'^^ ■ ■ ■ K^" with a = Oji E ZJ form a basis for U", it would be 
interesting to know monomial bases for U^ (and hence for U^). More precisely, let O be 
the set of words on the alphabet /. For each word w = ii ■ ■ ■ im €z let 

E — E- ■ ■ ■ E- F — F- ■ ■ ■ F- 

We are interested in finding subsets C such that the set {Ew}w£Q,' forms a basis for 
U+. 

In the case where (I, .) is of simply-laced finite type, Lusztig introduced certain monomial 
bases for U+ in [7, 7.8] relative to a fixed reduced expression of the longest word in the 
corresponding Weyl group. Interesting applications of monomial bases can be found in, 
e.g., [15], [2], [11] and [3]. In [3] it is proved that some (integral) monomial bases for a 
quantum give rise to monomial bases for g-Schur algebras and Hecke algebras (see, e.g., 
[3, 7.2,9.4]). 

In the investigation [13] of realizing the generic composition algebra of a cyclic quiver as 
the -|-part of a quantum affine 5ln, Ringel constructed certain monomial bases over some 
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so-called condensed words whose definition is rather long and complicated. In this paper, 
we shall describe monomial bases for a quantum affine sin in a more general and satisfactory 
way. We shall prove the following monomial basis theorem (see §8). 

Theorem 1.1. Let U = U^(s[„). Then there is a partition Q = LJ7ren''^fr such that, for 
any subsets Q,^ C with fl J^ttI = 1 for every tt G 11*, the set 

{FyKe^Eyj \ y en~,w en+,aieZl} 

forms a basis for U. 

The proof of the theorem uses the idea of generic extensions of nilpotent representations 
of a cyclic quiver with n vertices. We first generalize a recent work by Reineke [10] to obtain 
a monoid structure on the set M. of isoclasses of nilpotent representations indexed by 11, 
the set of n-tuples of partitions. Simple modules will generate a submonoid Mc- Thus, 
every word -u; € $7 defines a unique isoclass in Mc which is indexed by p{w). We shall prove 
that the set of all p{w) coincides with the subset 11*' of separated multipartitions defined 
in [13, 4.1]. Thus, the fibres of p yield a partition of ft. Our argument will then depend 
heavily on the structure of nilpotent representations. 

We organise the paper as follows. We start with investigating several useful properties of 
nilpotent representations in §2. Then we move on looking at generic extensions of nilpotent 
representations and constructing the monoid M in §3. In §4, we discuss the relation be- 
tween the submonoid Mc and separated multipartitions. Some algorithms arc introduced 
to calculate the multipartition p{w) and the words in the fibres of p. The notion of distin- 
guished words is defined in terms of a certain module structure. However a combinatorial 
criterion exists. These will be discussed in §5. There are two partial order relations on 
nilpotent representations defined geometrically by the inclusive relation on the closures of 
orbits and algebraically by module extensions. We shall prove in §6 that the two relations 
coincide. Moreover, we describe a poset ideal generated by an element of Mc in terms of the 
existence of certain composition series. This is Theorem 6.3. Some applications are given 
in the last three sections. In §7, we generalize some results of Ringcl given in [13], and in 
§8, we prove Theorem 1.1. Finally, in the last section, we construct a PBW type basis for 
U"^ and speculate some relations between the various bases including the canonical basis. 

In a forthcoming paper, we expect to prove a similar result for the quantum groups of 
simply-laced finite type. 

Some notation. Throughout this paper, k denotes a field. We shall assume that k = k 
is algebraically closed in section three. All modules M are finite dimensional over k. We 
denote by rad (M) the radical of M, i.e., the intersection of all maximal submodules of M, 
and by top (M) := M/rad (M) the top of M. 

The following lemma is a result of a pull-back or push-out diagram. 

Lemma 1.2. Let — > X ^ M y — > be a short exact sequence of modules. Then any 
exact sequence — > y — > F — > Y" gives rise to a commutative diagram with exact 
rows and columns 



MONOMIAL BASES FOR QUANTUM AFFINE sin 



3 



X 
X 









i 


i 


M' 


Y' 


1 


\ 


M 


Y 


1 


\ 


Y" 


= Y" 


I 


I 









A similar result holds for an exact sequence ^ X' ^ X ^ X" 0. 

2. NiLPOTENT REPRESENTATIONS OF A CYCLIC QUIVER 
Let A = An (n ^ 2) be the cyclic quiver with n vertices: 



n 1 



n-1 
n-2 



Then A determines the Cartan datum (/, .) with / = {1, 2, • • • , n} and i .i = 2 and 2ji = 
—Sj^i^i {i,j G /). It is always understood that / is identified with Z/nZ = {1,2, •■■ ,n}. 
When no risk arises, we always drop the bars on the elements of I for notational simplicity. 
Thus, n + 1 is understood as 1. 

Let k he a field. A representation V = {Vi, fi)i of A over k is called nilpotent if the 
composition ■ • • /2/1 -Vi^Vi is nilpotent or equivalently, one of the fi-i ■ ■ ■ fnfi ■ ■ ■ fi '■ 
Vi ^ Vi, 2 ^ i ^ n, is nilpotent. The dimension vector of V is defined to be dimy = 
{dim kVi)i € N". By T = T{n,k) we denote the category of finite-dimensional nilpotent 
representations of A over k. Then T is an abelian subcategory of Rep A, the category of 
all finite-dimensional representations of A. Thus, the objects in T are also called modules. 
Note that each nilpotent representation M with dimension d can be considered as a module 
over finite dimensional self-injective algebras fcA/J™ ioi m ^ d + 1, where J denotes the 
ideal of the path algebra kA generated by all arrows of A. 

For each vertex f G /, we have a one-dimensional representation (or simple module) 
Si = Sik- These Si form a complete set of simple objects in T. Further, for each integer 
1^1, there is a unique (up to isomorphism) indecomposable representation Si[l] in T 
of length I with top Si. It is well known that Si[l], i G /, / ^ 1, yield all isoclasses of 
indecomposable representations in T. Then all isoclasses of representations in T can be 
indexed by the set of n-tuples of partitions which we define in the following. 



A partition is a sequence p = {pi,P2, ■ ■ ■ ,Pm, " ■ ■ ) 
order 

Pi ^ P2 ^ • • • ^ Pm 

and containing only finitely many non-zero terms, 
of p, and we say that the iih part is of length pi. 



of non-negative integers in decreasing 



The non-zero pi are called the parts 
If Pm+i = 0, we will usually write 
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P = ipiiP2,' " iPm)- Thus we identify finite sequences which only differ by adding some 
zeros at the end. Note that the empty partition := (0, 0, • ■ ■ ) is the only partition with 
part. By p we denote the dual partition of p. Finally, we denote by 11 the set of n-tuples of 
partitions. Then each n-tuple tt = (tt^^^, ) of partitions defines a representation 

M(7r)=Mfe(7r) = 0547ff] 

in T(n, k), where tt^ = (tt^^\tt^\ • ■ ■ ) is the dual partition-^ of Tr^*^ i & I. In this way we 
obtain a bijcction between 11 and the set of isoclasses of representations in T. Note that 
this bijection is independent of the field k. 

For each module M in T, we denote by [M] the isoclass of M. For a 1, we write 

aM := M ®---®M . 
^ V ' 

a 

For each partition p = {pi,P2,' " ^Pm) and each i E I, we set 

m 

Mi{p) = QSi\pj]. 

3=1 

Thus, if TT = (7r(^), 7r(2), • • • , tt^")) G U, we have 

n 

M(7r) = 0M,(7r»). 
1=1 

The following easy facts about nilpotent representations turn out to be very useful. For the 
convenience of the reader, we include some proof. 

Lemma 2.1. Let p = {pi,P2, • • • ,Pm) be a partition with m parts and assume i E I. 

(1) A representation L is an extension of Si by Mj+i(p) if and only if 

L^Lt -Silpt + l]®^ Si+i\pj] 

for some 1 ^ t ^ m + 1, where Pm+i = 0. 

(2) A submodule N of Mi(j)) is maximal if and only if 

N^Nt:= Si+i\pt - 1] e Si\pj] 

for some 1 ^ t ^ m. 

(3) If we choose Vj G S'j[pj]\rad and xi,--- ,Xm G k are not all zero, then the 

element xivi H + XmVm G generates a submodule isomorphic to Si\pa], where a is 

the smallest index such that Xa ^ 0- 



Note that we adopt the notation from [13, 3.3] in order to view a module as a column in the Young 
diagram of a partition. 
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Proof. (1) Clearly, each Lt admits an exact sequence 

M,+i(p) ^ S^^O, 

that is, Lf is an extension of Si by Mj_)_i(p). Conversely, let L be any extension of Si by 
Mi+i(p). We may consider Mj_|_i(p) as a submodule of L. Then 

rad(Mi+i(p)) C rad(L) C Mi+i{p). 

It follows that 

top (L) = L/rad (L) = S'j Mi+i(p)/rad (L) = S'j aSj+i 

for some a ^ 0. Applying Krull-Remak-Schmidt theorem to L, we conclude that L is 
isomorphic to some Lj. 

(2) If N = Nf for some 1 ^ t ^ m, it is obvious that is a maximal submodule of 
M := Miip). Conversely, let be a maximal submodule of M. Then rad(M) C A^ and 
there are exact sequences 

— > AT/rad (M) — > M/rad (M) — > M/N ^ Si — >0 

and 

— > rad (M)/rad (N) — > N/rad (N) — > iV/rad (M) — > 0. 

It follows that N/rad {N) = {m — l)Si © aS'j+i for some a ^ 0. The statement (1) implies 
o ^ 1 since M is an extension of Si hy N. Hence, N is isomorphic to some Nf. 

(3) This is obvious. □ 

The next lemma describes extensions of indecomposable nilpotent representations by 

indecomposable ones. 

Lemma 2.2. Let i,j & I and l,m ^ 1. If there is a non-split exact sequence 

(2.2.1) — >Sj[m\ — >M — ^Si[l] — > 0, 

then there are integers r ^ 1, s ^ 0, and t ^ 1 such that j = i + r,l 
M^Si[r + s + t](BSj^[s]. 

Proof. Wc apply induction on L If / = 1, then j = i + 1. We take r 
as required. Let now ^ > 1. Consider the following exact sequence 

Sj^[l - 1] ^ S^[l] ^Si^O. 

This together with (2.2.1) induces by Lemma 1.2 exact sequences 

(2.2.2) ^ Sj[m] ^M' ^ S—[l - I] ^ 

(2.2.3) ^M' ^ M ^ Si^O. 

If (2.2.2) splits and j ^ i + 1, then (2.2.1) splits, contrary to the assumption. Therefore, 
J = i + 1, m ^ /, and M = ^^[m + 1] © Sj:pj^[l — 1]. Thus, we can take r = 1, s = / — 1 and 
t = m — I + 1. If (2.2.2) does not split, then, by induction, there are integers r' ^ 1, s' ^ 0, 
and ^ 1 such that j = i + 1 + r',l — 1 = r' + s,m = s' + t' and 

M'^Sj:^[r' + s' + t'](BS^^[s']. 



= r + s,m = s + t and 
= 1, s = 0, and t = m, 
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By Lemma 2.1(1), (2.2.3) implies M ^ Si[r' + s' + t' + I] ® Sj^^+F^^'^- Pitting r = 
r' + 1, s = s' and t = t', we get 

M ^ Si[r + s + t] (B Sj^[s]. 

□ 

Extensions (2.2.1) can be used (cf. [13, 4.7]) to define a relation on 11 by setting ji^-X 
if there exist a tt G 11 and a non-split extension (2.2.1) such that M(A) = M(7r) M and 
M{fi) = M{tt) © Sj[m] ® Si[l]. Thus, by Lemma 2.2, wc sec that ;U-<-A if and only if there 
are integers r ^ 1, s ^ 0, t ^ 1, i € /, and vr € 11 such that (a) vr is obtained from A by 
deleting a part of length r + s + i in A^*^ and a part of length s in A^*"'"''^ and (b) tt is also 
obtained from /x by deleting a part of length r + s in /x^*) and another part of length s + t 
in In other words, we have 

M(A) = M(7r) ®Si[r + s + t]® 

and M{n) = M(7r) © S^r + s] 5^(5 + 1]. 

In this case, there is an exact sequence 

Sj^[s + t]^ M(A) M(7r) © Si[r + s] ^ 0. 

Let =^ be the partial ordering on 11 generated by the relation Thus, /j, ^ X means 
that there are fiQ = n,fJ,i, ■ ■ ■ ,fJ,m = A in 11 such that /xo^-/xi^- • • • -^fJ-m- We called =<; the 
extension order on H. 

3. Generic extensions and the monoid M 

In this section k is algebraically closed. Wc study generic extensions of nilpotent repre- 
sentations. Their existence follows from a similar argument as in [10, Sect. 2]. 

Let d = {di)i G N". Then each representation M = {k'^\ fi)i (not necessarily nilpotent) 
of A can be identified with the point 

n n 
i=l i=l 

where dn+i = di. The algebraic group 

n 

GL{d) = llGLd,{k) 

i=l 

acts on R{d) by conjugation 

{9i)if = i9i+ifi9i^h 

where Qn+i = gi- Then the GL(d)-orbits in R{d) correspond bijectively to the isoclasses of 
representations of A with dimension vector d. 

The stabilizer GL{d)M = {g ^ GL{d)\gM = M} of AI is the automorphism group of M 
which is Zariski-open in End(M) and has dimension equal to dimEnd(M). It follows that 
the orbit Om of M has dimension 

dim Cm = dimGL(d) - dimEnd(M). 
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For two representations M, N, we say that M degenerates to N, or that is a degeneration 
of M, and write^ N ^ M, ii On Om, the closure of Om- Note that N <M <^ On C 
Om\Om- The following lemma is well-known (see for example [1, 1.1]). 

Lemma 3.1. IfO^N^E^M^O is exact and non-split, then M ®N < E. 

Since nilpotent representations with fixed dimension can be considered as modules over 
a finite dimensional representation-finite sclf-injcctivc algebra A;A/./™, [16, Thm 2] leads to 
tlic following alternative descriptions of degenerations of nilpotent representations. 

Lemma 3.2. Let M and N he nilpotent representations. Then the following statements are 
equivalent: 

(1) N ^M, 

(2) dimfeHom(iV, X) ^ dimfcHom(M, X) for all X ef, 

(3) dimfcHom(X, N) ^ dimfcHom(X, M) for all X ef, 

(4) there are representations Mi,Xi,Yi (1 ^ i ^ t) in T and short exact sequences 
0^ Xi^ Mi^Yi^O such that M = Mi, Mj+i = Xi®Yi, l^i ^t, and N = Mt+i. 

We remark that, since the dimension dim^.Hom(X, Y) is independent of k for any X,Y G 
T(n,k), the lemma guarantees that the ordering ^ on nilpotent representations is well- 
defined over any field k. 

Further, let Ro{d) be the subset of R{d) consisting of nilpotent representations. It is 
easy to see that i?o(d) is a closed subvariety of R{d) stable under GL{d) and contains only 
finitely many orbits. Clearly, an extension of a nilpotent representation by a nilpotent one 
is nilpotent. Hence, we have immediately the following (cf. [10, 2.1,2.3]). We refer their 
proofs to [10]. 

Lemma 3.3. For d, d', d" € N" with d = d' + d" and subsets X C i?o(d') and y C i?o(d") 
stable under GL{d') and GL{d"), respectively, let £ = S{X,y) be the subset of Rci{d) of all 
extensions of representations M G X by representations N G y. Then £ is GL{d) stable, 
and hence, constructible. Moreover, if X and y are irreducible (resp. closed), then so is £. 

Applying the lemma to X = Om and y = On, we see that, for any two nilpotent 
representations M and N, there exists a unique extension G (up to isomorphism) of M 
by A'^ with maximal dimension of Oq, or equivalently, with minimal dimEnd(G). This 
representation G is called a generic extension of M by TV and is denoted hy M * N := G. 

It can be seen easily that [10, 2.4] continues to hold in this case. 

Proposition 3.4. Let M,N,X be nilpotent representations of A. Then 

X ^M*N ^ X e £{Om',On') for some M' ^M,N' ^ N. 
In particular, we have 

M' ^M,N' ^ M' *N' ^M*N. 

As a conclusion of Lemma 3.3 and Prop. 3.4, we can define a monoid Ai = A^(A) whose 

elements are the isoclasses of nilpotent representations with multiplication [M] * [N] = 
[M * N] and unit clement Ij^ = [0], the isoclass of the zero representation. Note that 

^The order ^ here is opposite to the so-caUed degeneration order used, e.g., in [10]. We follow a traditional 
notation for the "Bruhat-Chevalley order" of a Coxeter group. 
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the associativity of the multiplication * follows from Lemma 1.2 and Prop. 3.4 (cf. [10, 
3.1]). Inductively, we see easily that for any nilpotent representations M\,M2,--- ,Mt, 
the representation Mi * M2 * • • • * Mf is the nilpotent representation G ( unique up to 
isomorphism) with minimal dimension of its endomorphism algebra such that G has a 
filtration 

G = Go D Gi D • • • D Gt-i DGt = 

with Gs^i/Gs ^ Ms, I s i^t. 

Unlike the situation in [10], in our case the submonoid A4c of M generated by [Si], i ^ I, 
is proper. However, we have the following similar result to [10, 3.4]. 

Proposition 3.5. (1) In case n ^ 3, the following relations hold in A4c- 
[Si] * [Sj] = [Sj] * [Si] ifj^i±l (mod n), i,j G /, 
[Si] * [Si+i] * [Si] = [Si] * [Si] * [Si+i], 
[S,+i] * [S^] * [S,+i] = [S.,] * [S,+i] * [S,+i], i G I. 

(2) In case n = 2, the following relations hold in Aic: 

[Si] * [S2] * [Si] * [Si] = [Si] * [Si] * [S2] * [Si], 
[S2] * [Si] * [S2] * [S2] = [S2] * [S2] * [Si] * [S2]. 

The proof of this proposition is straightforward. 

Our next purpose is to describe the generic extension of a simple representation by any 
nilpotent representation. 

For each i G /, we define a map 

as follows: for tt = (vr*^^-*, tt^^^ • ■ • , tt^"")) G 11, afn =: A is defined by 

'tt^^') ifj^i,i + l 



AO) 



ttW + , , if i = i 

1 



7r(^+i) - 1 (,+1) ifj=i + l, 
^1 

where !„ = ( 1, • - , 1 ). Note that, if we define A dually, then A^'"*"^) is obtained by deleting 

a 

the part vf^*^^^ from vf^*"''"'^), and A*-*^ is obtained by adding the part it^^^^ + 1 to tt*-*^. 
Example 3.6. Let ra = 3 and tt = {tt^^^tt^^^tt^^'^) with 

7r(i) = (4, 3, 3, 1, 1), 7r(2) = (3, 2, 1), 7r(3) = (2, 2). 
It is easy to see that tt^^ = 5,Tr^^ = 3,Tr^^ = 2. Then 

(7+7r= ((5,4,4,2,1), (2,1), (2,2)), 

(72+7r= ((4,3,3,1,1), (4,3,2), (1,1)), 

(7+7r= ((3,2,2), (3,2,1), (3,3,1,1,1,1)). 

Intuitively, for example, tt and a^n are illustrated by their Young diagrams as follows: 
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Here the coloured column in ctJ^tt is obtained from the coloured one in tt topped with the 
black box. 

Proposition 3.7. Let i ^ I and tt G 11. Then 

Si*M{Tr)^M{a+n). 
Proof. Let tt = (tt^^^jTT^^^ ■ ■ ■ ,7r(")). For each a E I, we set 

M„(7r) :=M„(7r(")) = 05„[7ff)], 

where 7f(") = •n-g"^ •■■) is the dual partition of tt^") . Then we have M(7r) = ®2=i^a{'^)- 
Since Ext ^(Ma(7r), Sj) = for ah a 7^ i + 1, it follows that 

Si*M{Tr)^ M„(7r)e(5i*Mi+i(7r)). 
To prove the proposition, it suffices to prove 

(3.7.1) Si * M,+i(7r) ^ 5,[7ff+') + 1] (b ^ S^+,[nf+'\ 

If Tr*^*"^-^) = 0, this is obvious. Let now ir^'^'^^^ 7^ 0. For simplicity, we write jr^^+^^ = 

(pi,P2 • • • ,Pm) with pi ^ P2- ■ ■ ^ Prn > Pm+1 = 0, whcrc pt = 7ff'^^\ l^t^m. Then, by 
Lemma 2.1(1), each extension of Si by Mi_|_i(7r) is isomorphic to 

Lt = Si\pt + l]®^Si+^\pj] 

for some t with 1 ^ t ^ m + 1. 

Suppose 1 ^ t ^ m — 1. If = pt+i, it is obvious that = -Lt+i. If pt > Pt+i, we get a 
non-split exact sequence 

Si+i\pt] ^Si\pt + i]e Si+i\pt+i] Si\pt+i + 1] ^ 0. 

This yields a non-split exact sequence 

© Si+i\pj] —^Lt^ Si\pt+i + 1] 0. 
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Hence, by Lemma 3.1 

Lt+i = Si[pt+i + 1] © Si+i[pj] < Lt. 

Consequently, we have 

Si © Mi+i(7r) = Lm+i ^Lm^--- ^L2^Li^Si* Mi+i(7r), 
proving (3.7.1). □ 

Remark 3.8. (1) Dually, one can describe the generic extension of any nilpotent represen- 
tation by a simple representation. We leave the detail to the reader. 

(2) We observe from Lemma 2.1 that the number of non-isomorphic extensions of a 
simple module by any given nilpotent representation is independent of the field k. This 
together with the fact that dimEnd(M © AT) > End(£^) for a non-split exact sequence 
O—^N-^E^M^OinT implies from the proof of 3.7 that, for any field k and 
MkeT{n,k), 

{Sik *Mk)^~k^ % * M-„ 
where Sik * is the extension of by M^. with minimal dimension of End(<S'jfe * M^). 

4. The submonoid Mc 

Following [13, 4.1], an n-tuple of partitions is called separated 

if, for each t ^ 1, there is some a{t) = a(t, vr) G / such that Tfj"*-*-*-* ^ t for all j ^ 1. By 
11'' we denote the set of separated n-tuplcs of partitions. Then each af,iel defined in §2 
induces a map 

Indeed, let tt G 11^, for each t ^ 1, ii t ^ Tr^~^^^ + 1, ((T^Tr)^"^*'^)^ has no part equal to t, and 
if t = TT^~^^^ + 1, (crj^7r)('+-^^ has no part equal to t, proving afn G 11^. 

We observe that, for vr = (vr^^^ vr^^^ • • • j^*'"'') ^ n*, if vr / 0, the n-tuple of empty 
partitions, then tt^i \ i ^ I, can not be the same, and there exists an i G / (not necessarily 
unique) such that vf? > vff+^\ (Note that vf("+i) = vf^^) and that vrf = if vf(^+i) is the 
empty partition.) Thus, if we put Hf = cr^^ (11*), we have immediately from the definition 
that 

n 

n* = {0}uUn|. 

i=l 

As in [13, 2.1], let O denote the free semigroup with unit element, generated by the set 
/ = {1,2,-- - ,n}. The elements in are called words and are of the form w = 1112 - ■ -im 
with ii, Z2, ■ ■ ■ ,im & I and m ^ 0. For each w = 1112 ■ ■ ■ G we set 

M{w)=Si^*Si^*---*Si^. 

Then there is a unique vr G 11 such that M{w) = M{ir), and we set p{w) = vr. In this way 
we obtain a map 

p : Q ^ Il,w TT = p(w). 
Note that by Remark 3.8(2) the map p is independent of the field k. 
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Theorem 4.1. (1) The map p induces a surjection 

(2) Let M{Il') := {[M(7r)] : vr G W}. Then Mc = M{U'). 
Proof. By Prop. 3.7 and induction on m, we see easily that, for w = iii-2 ■ ■ - im ^ 
(4.1.1) pH = <a+■■■a+(0)G^^ 

since is separated. Consequently, we obtain the inclusion M.c C Al(n*). Clearly, if p 
maps onto 11*, then the inclusion A^(n*) C A^^, follows. It remains to prove that p is 
surjective. 

The surjective map : 11* ^ n| has a right inverse : n| ^ 11* which can be defined 
as follow: for tt G n|, define fi := cr^{TT) G 11 by 



(4.1.2) 



(a) 



( 1^^"^ if a / i, i + 1 

/x^*^ — l-(i) if a = z 



m(«+i) + i_(,) ifa = i + l 



3 

where 7fj'^ is the smallest part in tt '^^^ such that Tfj'^ > 7ff+^l (If we define fi dually, then fl'^^' 

is the partition obtained from tt^^^ by deleting the part 7fj*^ and fl'^^'^^') is obtained by adding 

the part tTj'^ — 1 to n^'^'^^^.) In other words, the corresponding module M{fi) is obtained by 
deleting the simple top Si of the indecomposable summand of M(7r) corresponding to the 
jth column frj*^ of vf^*^. It is easy to see that /i is separated and (j^(cj~7r) = vr. 

Wc now can associate to each tt G 11* a word w with p{w) = vr (and so m = |7r| := 

Sje/j^i^j*'')- If 7'" = 0) we set w = 1. Otherwise, vr G for some ii with <Jj^(7r) G n*^, 
etc. So we obtain a sequence oi ii, - ■ ■ ,im such that 

Let w — ii • • • ijyi G O. Then p(if ) — vr. Hence, p maps onto 11*. CH 
Note that, in general, a^{a^Tr) ^ tt. For example, let n = 2 and 

7r=((7r«=(2,l,l), 7rP) = (l,l)). 
Then a^{a^7r) = ((2, 2, 2), 0) does not equal to tt. 
Example 4.2. Let us consider Example 3.6, that is, n = 3 and 

= (tt^i) = (4, 3, 3, 1, 1), 7r(2) = (3, 2, 1), vr^^) = (2, 2)) . 

Since it'l^ = 5,^f^ = 3,^f^ = 2, we have both tt G Hf and tt G n|. Then 

ar7r= ((3,2,2), (4, 3, 2, 1) (2, 2)) , 
a2-7r= ((4,3,3,1,1), (2,1) (3, 3)). 
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Repeating the above process, we totally get nine words in this way 

12212342415332^ 21^23^2^15332, 21=^323^2^153^2, 

2l3322322'^l53^2, 2l33''^253l53''^2, 2l33'''2^'^131^3'''2, 
21^322512313332, 213332513312332, 2133325143412. 

However, they are not all the words in the fibre p~^(7r). In fact, p~^(7r) consists of 141 

words. 

Remark 4.3. In [13, 4.4] Ringel considers a proper subset of O consisting of condensed 
words (see the definition in [13, 4.4]) and defines a map e : Cl*^ ^W. His map e is in fact 
the restriction of our map p : Q ^ W. This can be seen from [13, 3.4,5. l,Thm C] and 
results 6.1 and 6.3 below. 

5. Distinguished words 

For each word w = iii-2 ■ ■ - im & ^ and each representation M in T(n, k), a composition 
series 

M = Mo D Ml D • • • D M^_i D M^ = 
of M is said to be of type w if Mj_i/Mj = Si. for all 1 ^ j ^ m. We denote by {w,M) 
the number of composition series of M of type w. Note that if A; is an infinite field, (u;, M) 
may be infinite. 

Lemma 5.1. Let F he another filed. Then for each w ^Q. and each A G H, we have 

{w,Mk{X))^0^{w,MF{X))^0. 

Proof. Let w — ii^2 ■ ■ ■ im and (iw, -M;;;(A)) ^ 0. ^Ve use induction on m to show (iw, Afp(A)) ^ 
0. 

If m = or 1, this is obvious. Let m > 1. Since {w,Mf~{\)) ^ 0, Mfe(A) admits a 

submodule N such that Mk{X)/N = 5j^fc and {w' , N) 7^ 0, where w' = 12 - ■ ■ im- Then there 
is a unique G H with N = Mk{^x). Thus, we obtain an exact sequence 

MkifJ.) Mk{\) S,,k — > 0. 

Now Lemma 2.1(2) implies that there exists a similar exact sequence in T{n,F) 

— > Mpip,) — > Mf{\) — > Si^F — > 0. 

By induction, {w',Mk{i^)) = {w',N) / implies {w',Mf{i^)) / 0. Consequently, {w,Mf{X)) + 
0. 

The converse is obtained by reversing the roles of k and F. □ 

We recall from [13, 2.3] the definition of a reduced filtration. Let w = ■■■im be a 
word in Q.. Then w can be uniquely expressed in the tight form w = jf^ff ■ ■ ■ jt^ , where 
^ 1 Vr, and jr 7^ Jr+i for l^r^t — 1. A filtration 

M = Mo D Ml D • • • D Mt_i D Mt = 

of a nilpotent representation M is called a reduced filtration of type w if Mr-i/Mr = erSj^ 
for all 1 ^ r ^ t. Note that any reduced filtration of M of type w can be refined to a 
composition series of M of type w. Conversely, given a composition series of M of type w, 
there is a unique reduced filtration of M of type w such that the given composition series 
is a refinement of this reduced filtration. 
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Definition 5.2. A word w is called distinguished if the module Mfc(p(u))) over an alge- 
braically closed field k has a unique reduced filtration of type w. 

Remark 5.3. The condensed words constructed in [13, 4.4] are distinguished words (see 
[13, 5.8]), but the converse is not true. For example, let n = 3 and 

7r=(7r« = (3,2,l),7r(2) = (l,l),^(3) = (l)). 

Then the fibre p~^{7r) contains 7 words: 

12212332, 21332223, 21212332, 2132332, 21332232, 
21332322, 21221332. 

Among them, the first two words are the only condensed ones, but the first five words are 
distinguished. 

In the following we are going to characterize all distinguished words. Recall from §2 the 
notation Mj(p) = ©JLi Si\pj], where p is a partition and i G I. We start with the following 
lemma. 

Lemma 5.4. Let p = {pi,P2, ■ ■ ■ ,Pm) be a partition with m parts. For a fixed subsequence 
1 < ii < i2 < • ■ ■ < jt ^ m, let 

t 

Ar = 05,+i[p,-,-l]© 5,[p,]. 

'•=1 

Then Mi{p) has a unique submodule isomorphic to N if and only if jr = r for all 1 ^ r ^ t 
and pt > pt+i ■ Moreover, if this is the case and k is algebraically closed, then each submodule 
N' ofMi{p) with Mi{p)/N' ^ tSi satisfies N^N'. 

Proof. Suppose that > = r for all 1 ^ r ^ t and pt > Pt+i- It is easy to see that, if Uj 
denotes the unique maximal submodule of ^^[pj], the submodule 

t m 

r=l j=t+l 

is isomorphic to N. Clearly, Mi(p)/X = tSi. Let X' be a submodule of Mi{p) isomorphic 
to N. Then there is a short exact sequence 

O^X' ^ Mi{p) ^ tSi 0, 

where L denotes the inclusion. Choose Vj G Si\pj]\Uj. Since (B^iUr = rad(Mj(p)) C X', 
Lemma 2.1(3) together with the condition > pt+i implies that (j){vi), • • • , (^{vt) are linearly 
independent and that 4>{vj) = for t + 1 ^ j ^ m. This forces X' = Ker^ = X. 

Conversely, suppose that M has a unique submodule isomorphic to N and suppose that 
either jr > r for some 1 ^ r ^ f or jr = r for all 1 ^ r ^ t, but pt = Pt+i- In both cases, 
there exists an i 7^ j,. for 1 ^ r ^ i such that pi ^ pj^. For each x G /c, we denote by 
the submodule of Si\pj^] ® Si\pi] generated by Uj^ and xvt + vi. It is easy to see that are 
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pairwise distinct and all isomorphic to Si-^-l\pj^ — 1] © Si\pi] with (Silpj^] © Si[pi])/Tx = S^. 
For each x G A;, we set 

t-1 

Nx = ^Uj^(BT^(B Si[pj] 
'■=1 j¥=l,ju-,jt 
Then Nx,x G A;, are pairwise distinct submodules of M which are all isomorphic to N. This 
is a contradiction. Thus, we have jV = f for all 1 ^ r ^ t and pt > Pt+i- 

To see the second assertion, let k be an algebraically closed field, and suppose jr = r for 
all 1 < r < t and pt > pt+i- Take any submodule N' of Mj(p) such that Mi{p)/N' = tSi. 
By Lemma 2.1(2), there are 1 ^ li < I2 < ■ ■ ■ < k ^ rn such that 

t 

iV'-05,+ibi.-l]© Si\pj]. 

r=l jy^h,..,h 

Let s be the number of Ir's with 1^ > t. We use induction on s to prove 

Si+i\pr - 1] © Si\pj] =N^N'. 
r=l j=t+l 

If s = 0, then N' = N. If s ^ 1, then If ^ t + 1 and there exists an a ^ t such that a ^ 1^ 
for all 1 ^ r ^ t and Pa ^ Pt > Pit ■ This inequality Pa > p^ gives rise to a non-split exact 
sequence 

Si+i\pa - 1] ^ Si\pa] © Si+i\pi, - 1] ^ Si\pi,] 0, 

which implies by Lemma 3.1 

Si[pi,] © Si+i[pa - 1] < S'^ba] © Si+i[pi, - 1]. 

Thus, 

N" ■.= QSi+i\pi^-l]®Si\pi,](BSi+i\pa-l]® 5.[p,]<iV'. 

r=l j^a,li,..,lt 

The inductive hypothesis finally shows N ^ A^" < A^'. This completes the proof. □ 

Let w = i^^i^ ■ ■ ■ ^t * € be in the tight form. For each ^ a ^ we put Wa = 
iX^i ■ ■ ■ S'lid u{a) = p{wa)- In particular, wq = w and Wt = 1. Further, for a ^ 1, we 
have 

z/(a - 1) = p{wa-i) = fJ+ • • • (T+ iy{a). 

^ V ' 

Theorem 5.5. Maintain the notation above. The word w = 1*^1 ' " € ^ distinguished 
if and only if for each 1 ^ a ^t, 

^Wea ^ ^Wl ' 

that is, the eath part of the dual partition of i/(a)^*"'^^^ is greater than or equal to the first 
part of the dual partition of u{a)^'^'^\ 
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Proof. We first observe from Lemma 3.7 that for each 1 ^ a ^ t 

(5.5.1) M(i/(a - 1)) ^ * • • • * Si^ *M{v{a)) ^ {eaSiJ * M{v{a)). 

«, ' 

ea 

Thus, M := M{u{0)) admits a filtration 

(5.5.2) M = Mo D Ml D • • • D Mt-i D Mt = 

such that Ma = M(z/(a)) and Ma-i/Ma = CaSi^ Va. This is a reduced filtration of M of 
type w. 

Wc claim that a submodule Na of M(i/(a — 1)) with A^a = M(i/(a)) is unique if and only if 

(ia + l) (ia) , • («<i) 

^(^)e ^ ^(^)i • Indeed, from the definition of , we see that ^{a — 1) is obtained 

(ia + l) (ia) 

by adding parts iy{a)j + 1 {1 ^ j ^ Sa) to z/(a) . Thus, by Lemma 5.4, Na has the 
described property if and only if 

^ (.ia) (ia+l) 

z/(a - 1)^- = ^{a)^ + 1, 1 ^ j ^ gfl, and 

-r^, (*a ) (ia ) -y^ {ia ) 

^(""l)ea > ^(O- l)e„+l = '^Wl ' 

. (ia + 1) - (ia) 

which is equivalent to the condition i'{a)^^ ^ '^(a)i • 

We now prove the theorem by induction on t. If t = or 1, the theorem is obviously 
true. Let now t>l. 

We first assume that w is distinguished. Then the above filtration (5.5.2) is the unique 
reduced filtration of M of type w. Thus Mi is the unique submodule of M such that 

Ml ^ M{y{l)) and M/Mi ^ eiSi^. This implies by the claim that ^T)^*^'"^^^ ^ ^ii^- 
Certainly, the subword wi is also distinguished. By induction, we infer that i^(ci)e^ ^ ^ 
z/(a)^°'* for 1 ^ a ^ 

. (ia + l) (ia) 

Conversely, assume that ^{a)^^ ^ for all 1 ^ a ^ t. We also assume that k is 

an algebraically closed field. Let 

M = M'qZ^ ■■■ M/_i D M/ = 

be any reduced filtration of M of type w. Then, each M'^ (0 ^ i ^ t — 1) is an extension of 
ej+i5i+i by M[^^. Inductively, we may assume Mj'_,_^ ^ Mj+i. Thus, (5.5.1) and Lemma 3.4 
imply Ml ^ Mi. In particular, we have M{ ^ Mi. On the other hand, since M/M[ ^ ei^j^. 
Lemma 5.4 implies Mi ^ M[. Hence, M{ = Mi = M(z/(1)). This implies M[ = Mi since 
by the claim M has a unique submodule isomorphic to M(i/(1)). Now, by induction, wi is 
distinguished, that is. Mi = M(z/(1)) has a unique reduced filtration of type wi. Therefore, 
M has a unique reduced filtration of type w, i.e., w is distinguished. □ 

6. A COMPARISON OF ORDER RELATIONS 

For A, ^ G n, we write ;U ^ A if M(n) ^ M(A). Then ^ defines a partial order on the set 
n which is independent of k by Lemma 3.2 (and the remark afterwards). We first prove in 
this section that this order coincides with the extension order introduced in §2. 
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Proposition 6.1. The order relations ^ and ^ on 11 coincide. 

Proof. For A, G 11, it is easy to see from Lemma 3.1 that fJ, ^ X implies ji ^ X. It remains 
to prove that /x < A implies ^ A. We assume that k is algebraically closed and write 
M(^) ^ M(A) if /i =^ A. 

Let /i ^ A in n and set N := M{^),M := M(A). By Lemma 3.2(4), to prove AT ^ M, it 
suffices to show that if there is an exact sequence 

(6.1.1) — >X — >M — >Y — >0, 

then X (BY ^ M. We apply induction on d := dimfcM + dimfcy. If d = or 1, this is 
clearly true. Suppose d > 1. If y is decomposable, say Y = Y'oY" with Y' ^ ^ Y", then 
we obtain a split exact sequence — *■ F' — > F ^ — > 0. This together with (6.1.1) gives 
a commutative diagram as described in Lemma 1.2. In particular, we have exact sequences 

^ X ^ M' ^ y' ^ and ^ M' ^ M ^ y" ^ 

Since both dim ^M' + dim ^.Y' < d and dim ^.M + dim ^.Y" < d, the inductive hypothesis 
implies 

X(BY' 4M' and M' © Y" 4 M. 

This concludes X ® Y = X ® Y' ® Y" ^ M' ® Y" ^ M . Hence, we may suppose that Y 
is indecomposable. Similarly, X can also be supposed to be indecomposable. In the case 
where both X and Y are indecomposable, X ®Y ^ M follows from Lemma 2.2. □ 

With the coincidence of the two orders, results 5.4 and Theorem C in [13] continue to 
hold if the order ^ is replaced by ^. However, if we use the order ^ at the outset, wc may 
use the nice properties of generic extensions. The following "dominance" property is given 
in [13, 5.4]. Here we provide a new and short proof. 

Lemma 6.2. Let w E 0, and X^ ji in li. Then {w,M{X)) ^ implies {w,M(n)) ^ 0. 

Proof. In view of Lemma 5.1, we may suppose that k is an algebraically closed field. 

Let w = iii2 ■ ■ ■im and set w' = i2 - ■ ■ im- We apply induction on m. If m = 1 then A ^ 
forces M(A) = M(/x) and the result is clear. Let now m > 1. Since {w,M{X)) ^ 0, M(A) 
has a submodule M' such that (w',M') 7^ and M{X)/M' ^ Si,. Thus, by Prop. 3.4, we 
obtain M(A) ^ Si, * M' . This together with M(/x) < M(A) yields M(/x) ^ Si, * M' . Now, 
applying Prop. 3.4 to this relation, there are modules A/"', N" with N' ^ M', N" ^ Si,, and 
an exact sequence 

— >N' — > M(/i) — > N" — > 0. 

Since Si, is simple, N" ^ Si, implies N" = Si,. On the other hand, the inductive hypothesis 
implies {w',N') 7^ 0, that is, N' has a composition series of type w'. Therefore, M(ii) has 
a composition series of type w, i.e., {w,M{ij)) / 0. □ 

Theorem C in [13] plays a key role in the proofs of the main results there. It holds only 
for condensed words and requires a rather long proof. We are now able to generalize this 
result by removing the restriction on the words. 

Theorem 6.3. For each G J7 and each tt G H, (lu, M(7r)) if and only ifir^ p{w). 
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Proof. Again by Lemma 5.1 and Remark 3.8(2), we may assume that k is an algebraically 
closed field. 

Let w = iii2 • • • im G 71" G n, and {w, M{tt)) ^ 0. We use induction on m to prove that 
TT ^ piw), i.e., M(7r) ^ M(p{w)). If m = 0, or 1, there is nothing to prove. Let m > 1 and 
set w' = 12 - ■ ■ im- Then 

M{w) = S,,*{S,,*---*S^J = S,,* M(u/). 

Since {w,M{-k)) / 0, M{n) has a submodule M' with M{-k)/M' = Si^ and M' has a 
composition series of type w'. Thus, there is an exact sequence 

— >M' — > M(7r) — > Si, — > 0. 

By the inductive hypothesis, we have M' ^ M{w'). We infer from Prop. 3.4 that 

M(7r) ^ Si, *M' ^ Si, * M{w') = M{w) = M{p{w)), 

that is, TT ^ piw). 

Conversely, let tt ^ p{w). By the definition of p{w), {w,M{p{w))) ^ 0. This together 
with Lemma 6.2 implies (u;, M{it)) 7^ 0. □ 

For A G n, let be the poset ideal generated by A, i.e., 

= {/i € n I ;u ^ A}. 

Corollary 6.4. //A e n*, then G H^'^ if and only if there exists a w E p~^(A) such that 

M{^) has a com,position series of type w. 

It would be interesting to describe the ideal 11^^ for an arbitrary A G 11. 

7. Hall algebras and its composition subalgebra 

Given three modules L, M, in T, let Fj^j^ be the number of submodules V oi L such 
that V = N and L/V = M. More generally, given modules M,Ni,--- ,Nm in T, we let 
^Ni-Nm number of the filtrations 

M = Mo D Ml D • • • D Mm-i 2 M^ = 0, 

such that Mt-i/Mt = Nt for all 1 < t < m. In particular, we have, ioi w = ii ■ ■ ■ im & ^, 
F^^___s.^ = {w,M). Note that 

(7-0.1) FN1N2N3 = -^Jvj^Ar-^jV^JV?!- 

[N] 

By [13] and [5], there exist Hall polynomials in T. More precisely, for tt, /Ui, • • • , ^rn in n, 
there is a polynomial ^Ji,...,x^{(l) ^ A:= such that for any finite k of elements 

In particular, when M(iij) = Si- for all j, we denote the polynomial by {w\'k) as in 

[13, 8.1]. 
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Lemma 7.1. Let w & be a distinguished word with the tight form i\^i2^ " ' "^T ■ Then 

t 



{w\p{w)) = llleaf, 



a=l 

where [ej^ = [l] • • • [e„] with {mj = e A. 

Proof. We first observe that, since every composition series of type "u; is a refinement of the 
associated reduced filtration of type w, 

a=l 

If w is distinguished, it follows that M{w) has a unique reduced filtration for an infinite 
number of finite fields. Thus F^i^^ ^ a =1 fcf. Lemma 5.1). Now the result follows from 
the fact that the number of composition series of eaSi is [ca]' (cf. [13, 8.2]). □ 

The generic (untwisted) Ringel-Hall algebra 'Hq{A) of A is by definition the free .4-module 
with basis {tXTrlTr G 11}, and the multiplication is given by 

Tren 

In practice, we sometimes write u-,^ = u^m{-k)] '™- order to make certain calculations in term 
of modules. For i £ I, we set Ui = u^Si] denote by Cq{A) the subalgebra of 7iq{A) 
generated by -Uj, z G /. This is called the (generic) composition algebra of A. It is easy to 
see that Cq{A) is a proper subalgebra of 7{q{A). Moreover, both ■^^(A) and Cq{A) admit a 
natural N'^-grading by dimension vectors. 

Let Aft be the semigroup algebra of O, which is indeed the free .4-algebra generated by 
the set /. Thus, we have an algebra homomorphism / : Aft Cq{A) with f{i) = Ui for all 
i e I. 

Following [13, 1.2], there is an ^-bilinear form 

(-[-) : An X HqiA) A, {w,u^) I > {w\TT){q). 

We denote by the set of x G A^ such that {x\—) = 0. We call the left radical of the 
form. 

For each word w — ^1^2 ■ ■ ■ ifn € fi, we define 

Lemma 7.2. We have ^ = ker(/). Thus f induces an isomorphism Cq{A) = .40/9^. 

Moreover, Cg(A) ^z[q] Q[q] ^-^ free. 

Proof. Define the v4-bilinear form 

{-,-):nqiA)xnq{A)^A 
by {ux,u^) = Sxjj,- Then {w\-k) = (u^,u,r)- Thus, for any x = "^y^Xwiju G A^, we have 

(x|7r) = 'Yxyj{uyj,u^) = {f{x),u^). 

w 

Therefore, the equality follows. □ 
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For any commutative ring A' which is an ^-algebra and any ^-module M, let My^i = 
MlS>J^,A' denote the >A'-module obtained from M by base change to A'. Clearly, base change 
induces an .4'-bilinear form 

{-\-)a' ■A'nxng{A)A' ^A'. 

It is easy to see that, if A' is an integral domain containing A, then 9^^/ is the same as the 
left radical of {—\—)a'- 

Ringcl discovered that the ideal 9\ contains the ideal 9\' generated by those near quantum 
Serre relations (see [13, 8.6]) and that these two ideals are equal after base change to the 
localization A(^q-i) = Z[g](q_i) = Q[9](5_i) of A at the maximal ideal generated by g — 1. 
Thus, we have the following theorem (see [13, 8.7]). 

Theorem 7.3. Let A' = 

(1) If n 3, then Cq{An)A' is generated by ui, i & I, with relations: 

UiUj = UjUi if j ^ i±l (mod n), i,j G /, 
ufui+i -{q + l)uiUi+iUi + qui+iu] = 0, 
itjUi+i -{q + l)ui+iUiUi+i + qu^+iUi = 0, i e I. 

(2) The algebra Cq(A2)^' is generated by ui and U2 with relations: 

qu\u2 - {q^ + q + l)u\u2Ui + {q^ + q + l)uiU2u\ - qu2u\ = 0, 
qu%ui - {q^ +q + l)u|uiU2 + {q^ + q + l)u2Uiu\ - quiu% = 0. 

The following results generalize [13, 8.5, 8.8]. 

Theorem 7.4. For every tt G 11*, choose an arbitrary word G p~^(7r). 

(1) The free A-submodule of Ai^ spanned by {wt^Itt G 11*} intersects 9^ trivially. 

(2) We have q{q)n = <LQ(^g) © 

(3) Let A' = and assume that all w-,^ are distinguished. Then A!^ = © ^A'- 

Proof. If a; = X^^]^ OiWi G C H 91, then p{wi) ^ p{wj) for i ^ j. It follows from Theorem 
6.3 that the matrix ({wi\p{wj))) is upper triangular under an appropriate ordering and the 
diagonal entries are non-zero. This implies x = 0, proving (1). 

To prove (2) resp. (3), it remains to prove that Q{q)Q = ^Q(q) + ^Q(g) resp. ^'O = 
^A' + '^A'- This can be done in a way similar to the proof of [13, 8.8], using Theorems 6.3 
and 7.3. Note that, if is distinguished, then, by Lemma 7.1, {w\p(w)) is invertible in 
A'. This is just the case considered by Ringel. □ 

An immediate consequence is the following monomial basis theorem for the composition 
algebra Cg{A)A'- 

Corollary 7.5. For every tt G 11*, choose an arbitrary wordw-j^ G p~^(7r). The set {tt^^|7r G 
n*} is a Q{q)-basis o/Cg(A)Q(g). Moreover, if all w.,^ are chosen to be distinguished, then 
this set is an A' -basis of Cq{A)A' where A' = A(^q-iy 
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8. Proof of Theorem 1.1 

We now in this section transfer the monomial bases for the composition algebra of a 
cycUc quiver to a quantum affine sin- We need to consider the twisted version of Hah and 
composition algebras (see [14]). 

First, wc recall that the Euler form associated with the cyclic quiver A is the bilinear 
form -) : Z" x Z" ^ Z defined by 

n n 

1=1 1=1 

where a = (ai,--- ,a„), b = ,bn), and bn+i = bi. It is well-known that for two 

representations M, TV G T, there holds 

£(dimM, dimAT) = dim fcHom(M, N) - dim fcExt ^ (M, N) . 

Let Z = Z[v,v~^], where v is an indeterminate with v"^ = q. The twisted Ringel-Hall 
algebra H*(A) of A is by definition the free Z-module with basis {utt = ii[M(7r)]k ^ n}, 
and the multiplication is defined by 

vren 

where e{iJ,,v) = £(dimM(/x), dimM (z/)). The Z-subalgebra C*(A) of '^^^(A) generated by 
Mj, i G /, is called the twisted composition algebra. 

Let be the Z-subalgebra of U = U^(stn) generated by Ei, i e I, and let Z' = be 
the localization of Z[z;, v~^] at the ideal generated by — 1. Since the relations in Theorem 
7.3 become the quantum Serre relations under the twisted multiplication, we obtain by 
modifying Ringel's proof of [13, 8.7] an isomorphism 

For each w = iii2 • • • G ri, if we put 

Ew = Ei^ Ei^ ■ ■ ■ Ei^ G 
as in the introduction, we have the following (cf. Theorem 7.5). 

Theorem 8.1. For every vr G 11*, choose an arbitrary word w^^ G p~^{tt). The set {E,u,^ {it G 
n*} is a Q{v)-basis o/U+. Moreover, if all w.,,^ are chosen to be distinguished, then this set 
is a Z' -basis ofU^,. 

This theorem together with the triangular decomposition of U gives Theorem 1.1. 

Let = n_ © f) ® n+ be the affine Lie algebra sin over Q of type An-i with generators 
Ci, /i, hj. Let 11(0) be the universal enveloping algebra of g. We also define monomials e^ 
similarly for w G in il(n-i-). Then, wc have the following. 

Corollary 8.2. For every vr G 11*, choose an arbitrary distinguished word w-,^ G p~^(7r). 
The set {e^^lvr G 11*} is a Q-basis o/it(n+). 



Proof. By Theorem 7.3, we have Cq{A)^i /{q — l)Cg(A)^/ = it(n+). The result follows from 
Theorem 7.5. □ 
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9. A COMPARISON OF BASES 

With the isomorphism $ above, we now identify U"*" with C*(A)q(^). Thus, = Ui and, 
for each w = iii2 • • ■ G O, we have 



E,n = ut := Ui-, *Ui^-k ■■■-)< Ui^ = w^^'^^n, 



w ) 



where s{w) = '^^^^£{diin.Si^,dimS^). Further, we have the following relation between 
monomial bases {£'«;^}7rGn= and the defining basis {ux}\^ti of Tl*{A). 

Proposition 9.1. For each w & il, we have 

(9.1.1) E v<''\M^)ux- 

Moreover, the coefficients appearing in the sum are all non-zero and all in N[v,v~^]. 

Proof. By Theorem 6.3, it remains to show that each polynomial ('u^|A) G Z[q] has non- 
negative coefficients. 

Let w — ^1^2 ' ' ' im- If ^ — 1 oi" 2, (iwlA) G '^[q\ has obviously the required property. 
Assume m ^ 2 and set w' = i2 ■ ■ ■ im- Then we have by (7.0.1) 

{w\\) = Y,^l^{q){w'\n), 

where z/ G 11 satisfies M{y) = Si-^. By induction, it suffices to prove that each (^^^(g) lies in 
N[q]. Let A; be a finite field of qk elements. We now calculate the number / := FMl{t)Mk{ij)' 
Since (i^) = Si^ , we have clearly / = ^ with 

M = Mi,(A(*i)) = (BjSi.ix'.''^] and N = Mi,{ji^''^). 

For simplicity, wc write i = ii, p := A^^^^ = (pi,-- - ,pi)- By Lemma 2.1(2), Fg^^ ^ 
implies N = Nt for some 1 ^ I, where Nf = Si+i[pt — 1] © ©j-j^t 'S'i[Pi]- Let a (resp. b, 
c) be the number of pj's such that pj > pt (resp. pj = pt, pt > Pj) so that I = a + b + c. We 
claim that 

/ = F^^^ = ql{l + gfe + ■ ■ ■ ql'^) = qtlbj. 

Indeed, choose Vj G Si[pj]\nid {Si\pj]) for each 1 ^ j ^ I. Then (the images of) fi, • • • ,vi 
form a basis for M/rad (M). Let V denote the subspace of M spanned by Va+i, • ■ ■ ,Va+b 
and let H be the set of subspaces of V of codimension 1. Then |H| = |6J. For each G S 
and (xi, • • • Xa) G fc", we fix an element vw G V\W and define N{W, xi, - ■ ■ Xa) to be the 
submodule of M generated by vi + xivw, • ■ ■ ,'>^a + XaVw, W, Va+b+i, ■ ■ ■ vi and rad (M). 
Clearly, the modules NiW., all distinct submodules isomorphic to Nt and each 

submodule iV of M with N = Nt is of this form. Therefore, / = |H x = ql\b\, as 
required. Consequently, each ^^^{q) lies in 'H[q]. □ 

We observe that the relation (9.1.1) shares similar properties possessed by the canonical 
basis {67r}7ren introduced in [8]. It is known (cf. [6, (8)]) that, when writing 6^ as a linear 
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combination of tlie defining basis {u\}\£u, both order and positivity properties are satisfied. 
More precisely, we have 

(9.1.2) = '^px,nux, Px,n e N['y,u-^]. 

However, there is no elementary proof for the positivity property in this case. Note that the 
subset {^TrlTreH" forms a basis for U+. It is also observed (see [6, p.40]) that non-separated 
TT may occur in the right hand side of (9.1.2) (and of (9.1.1) as well) . 

Motivated by [13, Thm 4], we now construct another basis for U"*" from the defining basis 
{ux}xen- Rccah from §7 the Q('L')-bilinear form (-|-) : <Q{v)n x Hg(A)Q(^) Q{v). Let © 
denote the right radical of this form, that is, the space of all y £ 7^q(A)Q(^) with {—\y) = 0. 
Obviously, & = ©d6d admits the grading by dimension vectors. By [13, Thm 4], we see that 
S is a direct complement of the subspace of Hq(A)Q(^-) spanned by all Ut^, tt G 11*. However, 
in contrast to the left radical 9^, © is in general not an ideal of Hq{A)Q(^^y For example, let 
n = 2. Then ©(i,i) is one-dimensional over Q{v) with a basis element x = —ux + Ufj, + Uu, 
where A = ((1),(1)), fi = ((1,1),0), and u = (0,(1,1)) are pairs of partitions in H. But 
an easy calculation shows that neither uix nor xui lies in S(2,i)- Thus 6 is not an ideal of 

In order to obtain an ideal, we use Green's form [4] which is a modified version of the 
bilinear form (— |— ). We consider the twisted version H*(A)q(^) and C*(A)Q(y) = U"*". 

For each vr G H, it is well-known that there is a monic polynomial G Z[q] such that 
O'niQk) = |-A-Ut(Mfc(7r))| for any finite field k of qk elements. Define a Q(?;)-bilinear from 

(-1-)' : Q{v)n X K(A)q(.) Q{v) 

by setting {w\ut^)' = v^^'^^ {wIut^} , and denote by ©' the right radical subspace of this 
form. Let Q(i')H'' be the subspace of 7Y*(A)q(j,) spanned by all u-^jTr G W. 

Lemma 9.2. The subspace ©' is an ideal o/7Y*(A)q(„) and moreover 

7^:(A)q(,) =Q(i;)n*©©'. 

Proof. Following [4], there is a symmetric and non-degenerate bilinear form 

(-, -)' : H:(A)q(,) X K(A)q(.) Q{v) 

defined by (ux^Un)' = a^^Sxfi- Then {w\uTr)' = (u* ,ii^)'. This implies 

©:i = {y G (H:(A)Q(,))J((C:(A)Q(,))^,y)' = 0} 

for each d G N"^. By [4, Thm 1], we see easily that ©' is an ideal of 'H*(A)q(j,). 

Now, by an argument similar to the proof of [13, Thm 4], we see that Q(i;)n* fl ©' = 0. 
On the other hand, since (— , — )' is non-degenerate and its restriction to C*(A)q(^) is again 
non-degenerate (see [4] and [9, 1.2, 33.1]), we obtain (H*(A)Q(^))d = (C*(A)Q(^))d © ©j. 
Thus, 

dim©;i = dim(W*(A)Q(„))d-dim(C:(A)Q(^))d = [Hdl - |n^|, 
where Ed = {tt G n|dimM(7r) = d} and H^ = H* n Hd- Hence, 

7i:(A)Q(„) =Q(t;)n*©©'. 

□ 
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Theorem 9.3. We have U"*" = ?-^*(A)q(„-)/6'. Moreover, the algebra U+ has a basis of 
the form V := {u-,^ \ tt G 11*} where u-,^ is the homomorphic image of u-,^. 

Proof. By the decomposition 7Y*(A)Q(t,) = C*(A)q(„) ©©', the required isomorphism is given 
by the composition of the canonical inclusion C*(A)q(„-) 'H*(A)q(-j,) and the projection 
7^*(A)q(^^ 7i*(A)Q(^)/6'. The rest of the proof follows from the previous lemma. □ 

Remark 9.4. The basis V given in Theorem 9.3 may be viewed as a PBW type basis. We 
remark that the transition matrix from any monomial basis (or the canonical basis) to the 
basis V is no longer in triangular form. That is, if we rewrite the right hand side of (9.1.1) 
or (9.1.2) by replacing those u-,^ with vr ^ 11* by linear combinations of elements of P, then 
the order relation is no longer sustained. 

Example 9.5. Consider the case n = 2. Then ^(2,1) consists of three words wi = 1^2, W2 = 
21^, = 121, and 11(2,1) contains four elements 

a=((2),(l)), /3=((2,1),0), 

7=((1),(1,1)),<5=((1,1,1),0), 

which are ordered hj a < f3,a < 'j, f3 < 6 and 7 < (5. Clearly, p{wi) = P,p{w2) = 7 
and p{w3) = S arc separated. Further, ©'^2 1) is one-dimensional with a basis element 

—{v^ — l)ua + Up + + ug, that is, in 

Ua = ^4 _ +Uj + us), 

and ^ has bases {Eyj^, E^^, Eyj^} and {ug,u^,us} satisfying 

Ewi = (.v'^Ufs + % + us), 

= y^J-i) (% + v^Uj + us), 
= + % + us). 
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